#include<stdio.h>
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	int a[n];
	int b[m];
	int c[m+n];

	int i=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	for(i=0;i<m;i++)
	{
		scanf("%d",&b[i]);
	}
	
	int j=0;
	int k=0;	
	int r=0;
	while(j<n&&k<m)
	{
		if(a[j]<b[k])
		{
			c[r]=a[j];
			r++;
			j++;
		}
		else
		{
			c[r]=b[k];
			r++;
			k++;
		}
		
		
	}
	
	if(j<n)
	{
		for(;j<n;j++)
		{
			c[r]=a[j];
			r++;
		}
	}
	else
	{
		for(;k<m;k++)
		{
			c[r]=b[k];
			r++;
		}
	}
	
	for(i=0;i<r;i++)
	{
		printf("%d ",c[i]);
	}
	
	
	return 0;
} 
